Năm 1947, Liên Hiệp Quốc thông qua kế hoạch phân chia cho giải pháp hai nhà nước tại lãnh thổ uỷ trị Palestine. Kế hoạch được giới lãnh đạo Do Thái chấp thuận song các thủ lĩnh Ả Rập bác bỏ, còn Anh từ chối thi hành kế hoạch. Ngay trước khi Anh triệt thoái, Cơ quan Do Thái vì Israel tuyên bố thành lập Nhà nước Israel theo kế hoạch Liên Hiệp Quốc đề xuất. Ủy ban Cao cấp Ả Rập không tuyên bố một nhà nước của mình, thay vào đó họ cùng với Ngoại Jordan, Ai Cập và các thành viên khác của Liên đoàn Ả Rập bắt đầu hành động quân sự dẫn tới chiến tranh Ả Rập-Israel 1948. Trong chiến tranh, Israel giành được thêm các lãnh thổ vốn được kế hoạch của Liên Hiệp Quốc xác định là bộ phận của nhà nước Ả Rập. Ai Cập chiếm đóng Dải Gaza và Ngoại Jordan chiếm đóng Bờ Tây. Ai Cập ban đầu ủng hộ thành lập một chính phủ toàn Palestine, song từ bỏ vào năm 1959. Ngoại Jordan chưa từng công nhận chính phủ này, thay vào đó họ quyết định hợp nhất Bờ Tây vào lãnh thổ của mình để hình thành Jordan. Hành động sáp nhập được phê chuẩn vào năm 1950 song bị cộng đồng quốc tế bác bỏ. Trong Chiến tranh Sáu ngày năm 1967, Ai Cập, Jordan, và Syria chiến đấu với Israel, kết quả là Israel chiếm đóng Bờ Tây và Dải Gaza, cùng các lãnh thổ khác.

Năm 1964, khi Bờ Tây còn do Jordan kiểm soát, Tổ chức Giải phóng Palestine (PLO) được thành lập với mục tiêu là đương đầu với Israel. Hiến chương Quốc gia Palestine của Tổ chức Giải phóng Palestine xác định biên giới của Palestine là toàn bộ lãnh thổ còn lại của lãnh thổ uỷ trị, kể cả Israel. Sau chiến tranh Sáu ngày, Tổ chức Giải phóng Palestine chuyển đến Jordan, song rời sang Liban sau sự kiện Tháng 9 Đen năm 1971.

Hội nghị thượng đỉnh Liên đoàn Ả Rập năm 1974 xác định Tổ chức Giải phóng Palestine là đại biểu hợp pháp duy nhất của nhân dân Palestine và tái xác nhận "quyền lợi của họ về thành lập cấp bách một nhà nước độc lập."[14] Trong tháng 11 năm 1974, Tổ chức Giải phóng Palestine được công nhận là đủ thầm quyền trên mọi vấn đề liên quan đến vấn đề Palestine khi Đại hội đồng Liên Hiệp Quốc trao cho họ vị thế quan sát viên với tư cách một "thực thể phi quốc gia" tại Liên Hiệp Quốc.[15][16] Sau Tuyên ngôn Độc lập năm 1988, Đại hội đồng Liên Hiệp Quốc chính thức thừa nhận tuyên ngôn và quyết định sử dụng định danh "Palestine" thay vì "Tổ chức Giải phóng Palestine" trong Liên Hiệp Quốc.[17][18] Mặc dù vậy, Tổ chức Giải phóng Palestine không tham gia Liên Hiệp Quốc với vai trò là chính phủ của Nhà nước Palestine.[19]

Năm 1979, thông qua Hiệp định Trại David, Ai Cập chấm dứt yêu sách của mình đối với Dải Gaza. Trong tháng 7 năm 1988, Jordan nhượng lại yêu sách chủ quyền của mình đối với Bờ Tây—với ngoại lệ là trách nhiệm giám hộ Haram al-Sharif—cho Tổ chức Giải phóng Palestine. Trong tháng 11 năm 1988, cơ quan lập pháp của Tổ chức Giải phóng Palestine tuyên bố thành lập "Nhà nước Palestine". Trong tháng sau, Nhà nước Palestine nhanh chóng được nhiều quốc gia công nhận, bao gồm Ai Cập và Jordan. Trong Tuyên ngôn Độc lập Palestine, Nhà nước Palestine được mô tả là được thành lập trên "lãnh thổ Palestine", song không nêu cụ thể hơn. Do đó, một số quốc gia công nhận Nhà nước Palestine trong tuyên bố công nhận của họ đề cập đến "biên giới năm 1967", do đó công nhận đó chỉ là lãnh thổ Palestine bị chiếm đóng chứ không phải là Israel. Nhà nước Palestine khi trình đơn xin làm thành viên Liên Hiệp Quốc cũng ghi rõ rằng họ dựa trên "biên giới năm 1967".[8] Trong các cuộc đàm phán Hiệp định Oslo, Tổ chức Giải phóng Palestine công nhận quyền tồn tại của Israel, và Israel công nhận Tổ chức Giải phóng Palestine là đại biểu của nhân dân Palestine. Từ năm 1993 đến năm 1998, Tổ chức Giải phóng Palestine cam kết thay đổi các điều khoản của Hiến chương Quốc gia Palestine không phù hợp với mục tiêu giải pháp hai nhà nước và cùng tồn tại hoà bình với Israel.

Sau khi Israel giành quyền kiểm soát Bờ Tây từ Jordan và Dải Gaza từ Ai Cập, họ bắt đầu lập các khu định cư Israel tại đó. Các khu này được tổ chức thành quận Judea và Samaria (Bờ Tây) và Hội đồng khu vực Hof Aza (Dải Gaza). Quyền cai quản cư dân Ả Rập trong các lãnh thổ này thuộc Chính quyền Dân sự Israel và các hội đồng tự quản địa phương tồn tại từ trước khi Israel chiếm cứ. Năm 1980, Israel quyết định đóng băng bầu cử cho các hội đồng này và thay vào đó lập ra các liên minh làng có các công chức chịu ảnh hưởng của Israel. Sau đó mô hình này trở nên không hiệu quả đối với cả Israel và người Palestine, và các liên minh làng bắt đầu tan vỡ, liên minh làng cuối cùng mang tên liên minh Hebron giải thể vào năm 1988.[20]

Năm 1993, trong Hiệp định Oslo, Israel thừa nhận đoàn đàm phán của Tổ chức Giải phóng Palestine là "đại biểu của nhân dân Palestine", đổi lại Tổ chức Giải phóng Palestine công nhận quyền tồn tại hoà bình của Israel, chấp thuận các nghị quyết 242 và 338 của Hội đồng Bảo an Liên Hiệp Quốc, và từ bỏ "bạo lực và khủng bố".[21] Do đó, vào năm 1994 Tổ chức Giải phóng Palestine thành lập Chính quyền Dân tộc Palestine (PNA hoặc PA), thực thi một số chức năng chính phủ tại một số nơi của Bờ Tây và Dải Gaza.[22][23]

Theo hình dung trong Hiệp định Oslo, Israel cho phép Tổ chức Giải phóng Palestine thành lập các thể chế hành chính lâm thời trên các lãnh thổ Palestine, dưới hình thức PNA. Họ được giao quyền kiểm soát dân sự tại khu vực B và quyền kiểm soát dân sự và an ninh tại khu vực A, và duy trì không can thiệp vào khu vực C. Năm 2005, sau khi Israel thi hành rút quân đơn phương, Chính quyền Dân tộc Palestine giành quyền kiểm soát hoàn toàn Dải Gaza với ngoại lệ là biên giới, sân bay và lãnh hải. Năm 2007, Hamas chiếm Dải Gaza khiến người Palestine bị phân chia về chính trị và lãnh thổ, với phái Fatah của Abbas cai quản phần lớn Bờ Tây và được quốc tế công nhận là Chính quyền Palestine chính thức,[24] trong khi Hamas đảm bảo quyền kiểm soát đối với Dải Gaza. Trong tháng 4 năm 2011, các đảng phái Palestine ký kết một thoả thuận hoà giải, song việc thực hiện bị đình trệ[24]

Ngày 29 tháng 11 năm 2012, với đa số phiếu tán thành,[25] Đại hội đồng Liên Hiệp Quốc thông qua nghị quyết 67/19, nâng cấp Palestine từ một "thực thể quan sát viên" thành một "nhà nước quan sát viên phi thành viên" trong hệ thống Liên Hiệp Quốc, được mô tả là hành động công nhận chủ quyền của Tổ chức Giải phóng Palestine.[26][27][28]